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Abstract 

We study the two-user Gaussian multiple-input multiple-output (MIMO) broadcast 
channel with common and confidential messages. In this channel, the transmitter sends 
a common message to both users, and a confidential message to each user which needs 
to be kept perfectly secret from the other user. We obtain the entire capacity region of 
this channel. We also explore the connections between the capacity region we obtain 
for the Gaussian MIMO broadcast channel with common and confidential messages 
and the capacity region of its non-confidential counterpart, i.e., the Gaussian MIMO 
broadcast channel with common and private messages, which is not known completely. 
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1 Introduction 



We consider the two-user Gaussian multiple-input multiple-output (MIMO) broadcast chan- 
nel, where each link between the transmitter and each user is modelled by a linear additive 
Gaussian channel. We study the two-user Gaussian MIMO broadcast channel for the fol- 
lowing scenario: The transmitter sends a common message to both users, and a confidential 
message to each user which needs to be kept perfectly secret from the other user. We call 
the channel model arising from this scenario the Gaussian MIMO broadcast channel with 
common and confidential messages. 

The Gaussian MIMO broadcast channel with common and confidential messages sub- 
sumes several other channel models as special cases. The first one is the Gaussian MIMO 
wiretap channel, where the transmitter has only one confidential message for one (legitimate) 
user, which is kept perfectly secret from the other user (eavesdropper). The secrecy capac- 
ity of the Gaussian MIMO wiretap channel is obtained in [Tl[2] for the general case, in [3] 
for the 2-2-1 case. The second channel model that the Gaussian MIMO broadcast channel 
with common and confidential messages subsumes is the Gaussian MIMO wiretap channel 
with common message [1], in which the transmitter sends a common message to both the 
legitimate user and the eavesdropper, and a confidential message to the legitimate user that 
is kept perfectly secret from the eavesdropper. The capacity region of the Gaussian MIMO 
wiretap channel with common message is obtained in [4]. The third channel model that the 
Gaussian MIMO broadcast channel with common and confidential messages encompasses is 
the Gaussian MIMO broadcast channel with confidential messages [5], where the transmitter 
sends a confidential message to each user which is kept perfectly secret from the other user. 
The capacity region of the Gaussian MIMO broadcast channel with confidential messages is 
estabhshed in [5]. 

Here, we obtain the capacity region of the Gaussian MIMO broadcast channel with 
common and confidential messages. In particular, we show that a variant of the secret dirty- 
paper coding (S-DPC) scheme proposed in [5] is capacity-achieving. Since the S-DPC scheme 
proposed in [5] is for the transmission of only two confidential messages, it is modified here 
to incorporate the transmission of a common message as well. Similar to 0, we also notice 
an invariance property of this achievable scheme with respect to the encoding order used in 
the S-DPC scheme. In other words, two achievable rate regions arising from two possible 
encoding orders used in the S-DPC scheme are identical, and equal to the capacity region. 
We provide the proof of this statement as well as the converse proof for the capacity region 
of the Gaussian MIMO broadcast channel with common and confidential messages by using 
the channel enhancement technique [6] and an extremal inequality from [7J. 

We also explore the connections between the Gaussian MIMO broadcast channel with 
common and confidential messages and its non-confidential counterpart, i.e., the (two-user) 
Gaussian MIMO broadcast channel with common and private messages. In the Gaussian 
MIMO broadcast channel with common and private messages, the transmitter again sends 
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a common message to both users, and a private message to each user, for which there is no 
secrecy constraint now, i.e., private message of each user does not need to be kept secret from 
the other user. Thus, the Gaussian MIMO broadcast channel with common and confidential 
messages we study here can be viewed as a constrained version of the Gaussian MIMO 
broadcast channel with common and private messages, where the constraint comes through 
forcing the private messages to be confidential. We note that although there are partial 
results for the Gaussian MIMO broadcast channel with common and private messages [8l[9] , 
its capacity region is not known completely. However, here, we are able to obtain the 
entire capacity region for a constrained version of the Gaussian MIMO broadcast channel 
with common and private messages, i.e., for the Gaussian MIMO broadcast channel with 
common and confidential messages. We provide an intuitive explanation of this at-first- 
sight surprising point as well as the invariance property of the achievable rate region with 
respect to the encoding orders that can be used in the S-DPC scheme, by using a result 
from [9] for the Gaussian MIMO broadcast channel with common and private messages. 
In particular, we use the following result from |9]: For a given common message rate, the 
private message sum rate capacity of the Gaussian MIMO broadcast channel with common 
and private messages is achieved by the dirty-paper coding (DPC) scheme in ^U\, and any 
one of the two possible encoding orders that can be used in DPC gives the private message 
sum rate capacity. Using this result, we show that there is a one-to-one correspondence 
between the points on the boundary of the achievable rate region of the Gaussian MIMO 
broadcast channel with common and confidential messages that are obtained by using a 
specific encoding order in the S-DPC scheme, and those points which are private message 
sum rate capacity achieving for the Gaussian MIMO broadcast channel with common and 
private messages. This correspondence intuitively explains why the achievable rate regions 
arising from the use of different encoding orders in S-DPC are the same, and also why we can 
obtain the entire capacity region of the Gaussian MIMO broadcast channel with common 
and confidential messages although the capacity region of its non-confidential counterpart is 
not known completely. 



2 Channel Model and Main Result 

We study the two-user Gaussian MIMO broadcast channel which is defined by 

Yi = HiX + Ni (1) 
Y2 = H2X + N2 (2) 

where the channel input X is a t x 1 vector, Hj is the channel gain matrix of size rj x t, the 
channel output of the jth user Yj is a r^- x 1 vector, and the Gaussian random vector is 
of size rj x 1 with a covariance matrix which is assumed to be strictly positive-definite. 
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i.e., Sj >- 0. We consider a covariance constraint on the channel input as follows 

E [XX^] ^ S (3) 

where S ^ 0. 

We study the following scenario for the Gaussian MIMO broadcast channel: There are 
three independent messages (Wo,VFi,W2) with rates {Rq, Ri, R2), respectively, where Wq is 
the common message that needs to be delivered to both users, Wi is the confidential message 
of the first user which needs to be kept perfectly secret from the second user, and similarly, 
W2 is the confidential message of the second user which needs to be kept perfectly secret 
from the first user. The secrecy of the confidential messages is measured by the normalized 
equivocation rates [II1[T2], i.e, we require 

-I{Wr,Wo,W2,Yl^) ^0 and -/(H^2; Wq, M^i, Y^) ^ (4) 
n n 

as 77, — 00, where n denotes the number of channel uses. The closure of all achievable rate 
triples {Rq, Ri, R2) is defined to be the capacity region, and will be denoted by C(S). We 
next define the following shorthand notations 

1 |h,-sh7 + s,-| 

^°^<'^"'^''-2'°g |H,(K;+K;)H7 + E,| - ' = 

fi.(K..K.) ^ ilog |H,(K. +K.)H[ + E.| _ 1,^^ |H.(K.+K.)Hj + E.| 

2 |HiK2H]^ 2 IH2K2H2 + S2I 

1 IH2K2HJ + S2I 1 , IH1K2H7 + S1I 
i?2(K2) = -log — -log — (7) 

using which, our main result can be stated as follows. 

Theorem 1 The capacity region of the Gaussian MIMO broadcast channel with common 
and confidential messages C(S) is given by 

c(s) = 7^?-°pc(s) = 7^^^DPC(s) (8) 

where 7^^2^°^^(S) is given by the union of rate triples {Rq, Ri, R2) satisfying 

/2o <min{i?oi(Ki,K2),/2o2(Ki,K2)} (9) 
i?i<i?i(Ki,K2) (10) 

R2 < R2{K2) (11) 

for some positive semi-definite matrices Ki, K2 such that Ki + K2 ^ S, and 7^2r°^^('^) can 
be obtained from 7^f^°^*"(S) by swapping the subscripts 1 and 2. 
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Theorem [T] states that the common message, for which a covariance matrix S — Ki — K2 
is allotted, should be encoded by using a standard Gaussian codebook, and the confidential 
messages, for which covariance matrices Ki, K2 are allotted, need to be encoded by using the 
S-DPC scheme proposed in [5]. S-DPC is a modified version of DPC [13j to meet the secrecy 
requirements. The receivers first decode the common message by treating the confidential 
messages as noise, and then each receiver decodes the confidential message intended to itself. 
Depending on the encoding order used in S-DPC, one of the users gets a clean link for the 
transmission of its confidential message, where there is no interference originating from the 
other user's confidential message. Although one might expect that the two achievable regions 
arising from two possible encoding orders that can be used in S-DPC could be different, i.e., 
7^s-DPC^S) ^ 7^s-DPC(s), and taking a convex closure of these two regions would yield 
a larger achievable rate region. Theorem [1] states that 7^^2^°^'"(S) = 7?.2]~'^^'"(S), i.e., the 
achievable rate region is invariant with respect to the encoding order used in S-DPC. This 
invariance property of S-DPC was first noticed in [5] for the case where there was no common 
message to be transmitted. 

2.1 Aligned Channel 

We define a sub-class of Gaussian MIMO broadcast channels called the aligned Gaussian 
MIMO broadcast channel, which can be obtained from ([I])-® by setting Hi = H2 = I, i.e.. 



To distinguish the notation used for the aligned Gaussian MIMO broadcast channel from 
the one used for the general model in ([I])-®, we denote the capacity region of the aligned 
channel by C'^'"(S), the rate expressions in ©-(I?]) for the special case Hi = H2 = I by 



{i?^L(Ki,K2)}|=i,i?^HKi,K2),i?^L(K2), and the regions 7^^2-°'''^(S), 7^^^°P^(S) for the 
special case Hi = H2 = I by 7^?2"°''''"^'^(S), 7^^^°''''"^'^(S). 



In this work, we first prove Theorem [T] for the aligned Gaussian MIMO broadcast channel. 
Then, we establish the capacity region for the general channel model in ([I])-© by following 
the analysis in Section V.B of [6] and Section 7.1 of in conjunction with the capacity 
result we obtain for the aligned channel. 

2.2 Capacity Region under a Power Constraint 

We note that the covariance constraint on the channel input in ([3]) is a rather general 
constraint that subsumes the power constraint 



Y2 = X + N2 



Y 



1 — 



X + N 



(12) 
(13) 



E [X^X] = tr [E [XX^] ) < P 



(14) 
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as a special case, see Lemma 1 and Corollary 1 of [6]. Therefore, using Theorem [T], the 
capacity region arising from the average power constraint in ( !T¥|) . C{P), can be found as 
follows. 

Corollary 1 The capacity region of the Gaussian MIMO broadcast channel with common 
and confidential messages subject to a power constraint P , C{P), is given by 

c{p) = 7^s2-DPC(p) = 7^s^DPC(p) (15) 

where 7^^^°^^(P) is given by the union of rate triples {Rq, Ri, R2) satisfying 

Ro < min{i?oi(Ki, K2, K,), i?02(Ki, K2, K,)} (16) 
<i?i(Ki,K2) (17) 
R2 < R2{K2) (18) 

for some positive semi-definite matrices Ki,K2,Kc such that tr(Ki + K2 + K^) < P, and 
{Roj(Ki,'K2,i^c)}'j=i o^re defined as 

1 |H,(Ki + K2 + Kc)H7 + S.| 

Moreover, nl-[^^^{P) can be obtained from 71^2 °^*"(P) by swapping the subscripts 1 and 2. 



3 Proof of Theorem [T] for the Aligned Case 
3.1 Achievability 

Here, we prove the achievability of the regions TZf^^^'^'^^iS) and 7^2^°^'^'^^(S). To this 
end, we consider the two-user discrete memoryless channel for the scenario where a common 
message is delivered to both users, and each user gets a confidential message which needs be 
kept perfectly secret from the other user. For this scenario, we have the following achievable 
rate region [15]. 

Lemma 1 ( |15] . Theorem 1) The rate triples [Ro, Ri, R2) satisfying 

Ro<mm{I{U;Y,),I{U;Y2)} (20) 
Ri < [I{Vi; Y,\U)- I{V,; ¥2, V2\U)]^ (21) 
R2 < [I{V2; Y2\U) - I{V2; Y,, Vi\U)]^ (22) 

for some {U, Vi, V2) such that {U, Vi, V2) — )■ X — )• (li, 12)0 are achievable. 

^In [TS], the necessary Markov chain that {U, Vi,V2,X, Yi, F2) needs to satisfy is given hy U (^1, V2) 
X — i> (Yi, ¥2). However, their achievable rate region is vahd for the looser Markov chain ([/, Vi,V2) ^ X ^ 
(^1,^2) as well, which we use here. 
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We now use Lemma [T] to show the achievabihty of the region 7^^^°^*"~'^^(S). We first 
introduce three independent Gaussian random vectors Uo,Ui,U2 with covariance matrices 
S — Ki — K2, Ki, K2, respectively. Using these Gaussian random vectors, we set the auxihary 
random variables in Lemma [U as follows 

U = Vo (23) 
Vi = Vi + Uo (24) 
^2 = U2 + AUi + Uo (25) 

where A = K2 [K2 + S2]^^ is the precoding matrix for the second user to suppress the 
interference originating from Ui [13]. Furthermore, we set the channel input X as follows 

X = Uo + Ui + U2 (26) 

Using the definitions in (123!) - (126|) for the common message rate given in Lemma [H we get 

, fl IS + Sil 1 IS + E2I 1 

We next compute the second user's confidential message rate as follows 

R2 = nV2;Y2\U) - I{V2■,Y^,V^\U) (28) 

= /(U2 + AUi; Ui + U2 + N2) - /(U2 + AUi; Ui + U2 + Ni, Ui) (29) 

= /(U2 + AUi; Ui + U2 + N2) - /(U2 + AUi; Ui) - /(U2; U2 + Ni) (30) 
1 iKo + Sol 

= - log ' ^, ^' - /(U2; U2 + Ni) (31) 

^ |2j2| 

1 IK2 + S2I 1, IK2 + S1I 

= 2^°^^^ 2^°^^^ ^'^^ 

where (l3Ti) is due to Theorem 1 in [13]. We next compute the first user's confidential message 
rate. To this end, we note the following 

I{V,; Y2, V2\U) = I{Vi- Y2|[/, V2) + /(Fi; ^21^7) (33) 

= I{Vi,V2;Y2\U) + I{Vi-V2\U) - I{V2;Y2\U) (34) 
1 IK2 + S2I 

= /(V^i, V2; Y^W) - - log ' ^, ^' (35) 

^ |^2| 
1 IK1 + K2 + S2I 1, IK2 + E2I 

= 2^°^ 2^"^^^ 

1 IK1 + K2 + S2I 
= 2^"^ IK2 + S2I ^^'^ 
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where ( 135|) comes from Theorem 1 in [13]. Thus, we have 



R, = I{V^,Y^\U) - IiV,;Y2,V2\U) (38) 

= /(Ui; Ui + U2 + Ni) - 1 log '^Ik^+'s/'' ^^^^ 
1 IK1 + K2 + S1I 1 IK1 + K2 + S2I 

which completes the achievability proof of 7^^^^^^~^'"(S). Due to the symmetry, achievabil- 
ity of 7^^^°P^-^^(S) follows. 

3.2 Converse 

Since the capacity region C'^^(S) is convex due to time-sharing, it can be characterized by 
the tangent planes to it, i.e., by the solution of 

max /io-Ro + A^i-Ri + /^2-R2 (41) 

for fij G [0, 00), j = 0, 1, 2. We already have 

max /ioi?o + /^i^i + /^2^2 < max ^0^0 + A^i^i + /^2^2 (42) 

due to achievability of nl^^^^~^^{S) and 7^^^°^^"'^^(S), where n^-^^^-^^{S) is given by 

^s-DPC-AL(g) = conv (7^?2-°PC-^L(S) U^2r°''''"^'^(S)) (43) 

and conv is the convex hull operator. Here, we show that 

max noRo + ^iRi + /i2-R2 < max /xq^o + fJ-iRi + ("2^2 (44) 

(i?o,Ri,H2)GCAL(s) (i^o,i?l,i^2)e7^s-DPc-AL(g) 

= max /io-Ro + /^i-Ri + /^2-R2 (45) 

(/?o,fii,-R2)e-R,s-DPc-AL(gj 

to provide the converse proof. We first characterize the boundary of 7^^^°^*"~^'"(S) by 
studying the following optimization problem 



max /io-Ro + /^i-Ri + /^2-R2 (46) 

{Ro,Ri,R2 

which can be written as 



(iJo ,i?2 ) G7e^2-I5PC- AL 



max /io min{<L(Ki, K2), ^'^(Ki, K2)} + /iii?f (Ki, K2) + /i2i?f (K2) (47) 

O^Kj, J =1,2 
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Let K*,K2 be the maximizer of ( H7|) . The necessary KKT conditions that K*,K2 need to 
satisfy are given in the following lemma. 

Lemma 2 K^jKj need to satisfy 

(//I + fi2){Kl + K; + Si)-i + Ml = (^oA + /i2)(Kt + + Si)-i 

+ (/ioA + /ii)(Kt + + S2)-i + M5 (48) 
(/XI + f,2)m + ^2)-' + M2 = (/ii + fi2)m + Si)-i + Ml (49) 

for some positive semi- definite matrices Mi,M2,M5' such that 

K*Mi = MiK* = (50) 
K;M2 = M2K; = (51) 
(S - K* - K;)Ms = Ms{S - K* - K;) = (52) 

and for some A = 1 — A such that it satisfies < A < 1 and 

r = if <L(K*,K*) >i?oAL(Kt,K*) 
A< = 1 if i?^^(Kt,K*) <i?o^L(Kt,K*) (53) 
[ ^ 0,1 if R^tm,Kl) = R^^{Kl,Kl) 

The proof of Lemma [2] is given in Appendix |Al 

We now use channel enhancement [6] to define a new noise covariance matrix 5] as follows 

(/ii + fi2){K; + S)-i = (/xi + ^2)m + ^2)-' + M2 (54) 

This new noise covariance matrix S has useful properties which are listed in the following 
lemma. 

Lemma 3 We have the following facts. 

• S ^ El, S ^ S2. 

• (/ii + fX2)m + K* + S)-i = (/ii + ti2)m + K* + Si)-i + Ml 

• (K* + S)-iS = (K* + S2)-^S2 

• (K* + + S)-i(K* + S) = (Kl + K* + Si)-i(K* + Si) 
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The proof of Lemma [3] is given in Appendix [Bl We now construct an enhanced channel using 
the new covariance matrix S as follows 



Yi 



Y2 = X + N2 



Y2 = X + N 



Y 



1 — 



X + N 



X + N 



1 



(55) 
(56) 
(57) 
(58) 



where N is a Gaussian random vector with a covariance matrix S. In the enhanced channel 
defined by (l55l) -( |58l) . the enhanced first and second users have the same observation, i.e., 
Pr[Yi = Y2] = 1. From now on, we denote the observations of the enhanced first and 
second users by a single random vector Y. We now consider the following scenario for the 
enhanced channel in fl55|) - fl58|) : There are three independent messages (PVq) W^ii ^^2) with 
rates (i?o, Ri, R2), respectively, where the common message Wq is directed to all users, i.e., 
the users with observations Yi,Y2, Yi, Y2; Wi is the confidential message of the enhanced 
first user, i.e., the one with observation Y, which needs to be kept perfectly secret from the 
second user, i.e., the one with observation Y2; and W2 is the confidential message of the 
enhanced second user, i.e., the one with observation Y, which needs to be kept perfectly 
secret from the first user, i.e., the one with observation Yi. Here also, we measure the 
secrecy of the confidential messages by normalized equivocation rates, i.e., we require 



We define the capacity region of the enhanced channel in (l55l ) -( !58ll arising from this scenario 



the enhanced channel, the receivers to which only the common message is sent are identical 
to the receivers in the original channel in f lT2|) - f|T3|) . and the receivers to which confidential 
messages are sent have better observations with respect to the receivers in the original channel 
in (lT2l)-(lT3l). we have C^^(S) C C(S). We next introduce an outer bound on C(S) in the 
following lemma. 

Lemma 4 The capacity region of the enhanced channel in /[^) - /[^) . C{S), is contained in 
the union of rate triples {Rq, Ri, R2) satisfying 



lim -I{Wi; Y^, Wo) = and lim -/(W2; Y'l, Wo) = 



(59) 




as the convex closure of all achievable rate pairs {Rq, Ri, R2) and denote it by (7(8). Since in 



i?o<min{/(/7;Yi),/(f/;Y2)} 
i?i</(X;Y|[/)-/(X; Y^W) 
/?2</(X;Y|[/)-/(X; Yi\U) 



(60) 
(61) 
(62) 



for some {U,X) such that ?7 ^ X ^ Y ^ (Yi, Y2) and E [XX^] ^ S. 
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The proof of this lemma is given in Appendix O We also introduce the following extremal 
inequality from [7]: 

Lemma 5 ([7J, Corollary 4) Let (f/, X) be an arbitrarily correlated random vector, where 
X has a covariance constraint E [XX^] ^ S and S 0. Let N, Ni, N2 be Gaussian random 
vectors with covariance matrices S,Si,S2, respectively. They are independent of {U,1C). 
Furthermore, S,Si,S2 satisfy S ^ Sj, j = 1,2. Assume that there exists a covariance 
matrix K* such that K* ^ S and 

2 

/?(K* + S)-i = 7,(K* + S,)-' + Ms (63) 
i=i 

where /3 > 0,7j > 0, j = 1,2 anc? M5 is positive semi-definite matrix such that (S — 
K*)M5 = 0. Then, for any (?7, X), we have 

2 2 
/3hiX + N\U)-J2 7.^(X + N,|[/) < ^ log |(27re)(K* + S)| - ^ | log |(2^e)(K* + S,)| 

i=i i=i 

(64) 

We now use this lemma. For that purpose, we note that using the second statement of 
Lemma [3] in (l48ll yields 

+ /i2)(Kt + K; + t)-' = (/ioA + ^2)(Kt + K; + Ei)-i 

+ (/ioA + fi,){Kl + K; + S2)-^ + M5 (65) 

using which in conjunction with Lemma O we get 

(/ii + fi2)h{Y\U) - ifioX + fi2)h{Y,\U) - (^oA + fuMY^lU) 

< /^i±ifiiog |(27re)(Kt + K; + S)| - + log |(27re)(Kt + + S^l 

- ^'^^ log I (27re) (Kt + K; + S2) | (66) 

which wiU be used subsequently. 
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We are now ready to complete the converse proof as follows: 



max /Uo-Ro + l^iRi + < max fJ-oRo + fJ-iRi + /^2-R2 

{Ro ,Ri ,iJ2)GCAL (s) {Ro,Ri ,R2)€C{S) 



(67) 



< max 

l/->X^Y^Yi,Y2 



< max 

r/-i.X-).Y^Yi,Y2 

£;[xxT]^s 



max 

J/^X^Y^Yi,Y2 

EfxxTl^s 



/io min{/(t/; Yi), /(f/; Y2)} + /ii /(X; Y|[/) - /(X; Ysif/) 



+ /i2 



/(X;Y|f/)-/(X;Yi|f/) 



(68) 



/ioA/([/; Yi) + ^oXI{U- Y2) + //I /(X; Y\U) - J(X; Ysjf/) 



+ At2 



/(X;Y|t/)-/(X;Yi|f/) 



(69) 



//oA/i(Yi) + /xoA/i(Y2) + (/ii + ^2)/i(Y|[/) - (//oA + /x2)/^(Yi|t/) 



-(/ioA + /ii)MY2|^)-^logM 
< ^ log I (2^e) (S + El) I + ^ log I (27re) (S + S2) | 



/^2 , 

— loe 



|Si| 



(70) 



+ max (/ii + ^2)/i(Y|f/) - (^oA + /i2)/i(Yi|[/) - (/ioA + /ii)/i(Y2|t/) 

(7-s>X-s>Y-^Yi,Y2 

£;[xxT]^s 



l0£ 



< 



2 
/ioA 



/^2 , 

log T^r— 

2 ^ El 



(71) 



log|(27re)(S + Si) 



//qA 



log|(27re)(S + S2) 



+ ^^^l±i^ log I (2.e) (KI + + S) I - M±M 



log|(27re)(Kt + K; + Ei 



(/ioA + /ii) , T^* I M 1 1^1 , |S| 

^ log I (27re) (Ki + K2 + S2) I - y log —- " y log ^ 



/^oA 



log 



IS + Sil 



^oA 



k* + k; + Si| 



log 



+ K* + S2| 



^/iij^ |(K* + K; + S)S2| ^ /X2^^ |(K- + K* + S)Si| 
2 °^ |(K* + K* + S2)S| 2 °^ |(Kt + K* + Si)S| 

/io min{<L(K*, k;), <^(Kt, K^)} + ^ log + ^2 + ^)^2\ 
^ 1 oil i> 2;, 021 1, 2)i 2 ^ |(Kt + K^ + S2)S| 



|(K* + K* + S)Si| 

H log — 

2 |(Kt + K^ + Si)S| 



/io min{i?^i^(Kt, K;), i?02 (K^, K^)} + /iii?^ (K^, K^) + /X2i?^nKD 



(72) 



(73) 



(74) 
(75) 



where (1671) comes from the fact that C^^(S) C C(S), (EHD is due to Lemma H (EHD results 
from the fact that 0<A = 1 — A<1, fl7T]) is due to the maximum entropy theorem, (1721) 
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comes from (l66i) . (17^ results from 



A<L(K*, k;) + XR^^iKl, K;) = min{<L(K*, K^), R^^iK*,, K^)} (76) 
and ( I75|) will be shown next. We first note the following 

™.K;) = llogS±iS±^-ilogS±iS±^ (77) 

^ ^ ^' 2 ^ |K^ + Si| 2 ^ |K^ + S2| 

1 |Kt + K* + S| 1 |K* + K* + S2| 

= - log lOEf ; ; ( 78 I 



^2 

2"'° |(Kt + K* + S2)S 



llogM±iii±^ (79) 



where (1781) is due to the fourth statement of Lemma [3] and fl79|l comes from the third 
statement of Lemma [31 We next note the following identity 



flf(K;) = i'ogi^^i^-ilog^^i±^ (80) 

2 |S| 2 ^ |Si| ^ ' 

\m±M±mi (82) 

|(K^ + K^ + Si)S| 

where flSTl) is due to the third statement of Lemma [31 and f[52|) comes from the fourth 
statement of Lemma [31 Identities in (jTHj) and f[52]) give f[751) . 
Thus, in the view of f[75D. we have shown that 



max A^o-Ro + ^J'lRl + ^^2-^2 = max IJ-qRo + A^i^i + M2-R2 (83) 

(iio,iii,ii2)ecAL(s) (i^o,i^l,/^2)e7^f2-°Pc-AL(s) 

Similarly, we can show the following 



max fioRo + fiiRi + ^2^2 = max ^0^0 + fJ-iRi + ^^2^2 (84) 

{RO ,Rl,R2) eCAL (S) (iJo ) gT^S -DPC- AL (g) 

completing the converse proof. 



4 Proof of Theorem [T] for the General Case 

We now prove Theorem[Tlfor the general channel model in ([I])-([2|). Achievability of Theorem[Tl 
for the general channel model in ([I])- ([2]) can be shown as we did for the aligned case in the 
previous section. In particular, the only difference of the achievability proof for the general 
channel model in ([Il)-(l2]) from the achievability proof for the aligned case will be the selection 
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of the precoding matrix A, which needs to be chosen as A = K2H^(I]2 + H2K2H^)~^H2 in 
this general case. Thus, in the rest of this section, we consider the converse proof. For that 
purpose, we follow the analysis in Section V.B of [6] and Section 7.1 of [14j in conjunction 
with the capacity result obtained for the aligned case in the previous section. To this end, 
we first note that, following the approaches in Section V.B of [6J and Section 7.1 of fT^, it 
can be shown that a new channel can be constructed from any channel described by ([1])- 
(E]), such that the new channel has the same capacity region as the original one, and in 
the new channel, both receivers have the same number of antennas as the transmitter, i.e., 
ri = r2 = t. Thus, without loss of generality, we assume that ri = r2 = t. We next apply 
singular- value decomposition to the channel gain matrices Hi,H2 as follows 

H, = UAV7, J = 1,2 (85) 

where Uj, are t x t orthogonal matrices, and is a diagonal matrix. We now define a 
new Gaussian MIMO broadcast channel as follows 

Yi = HiX + Ni (86) 
Y2 = H2X + N2 (87) 



where Hj is defined as 



Hj- = Uj(Aj- + aI)V 



for some a > 0. We denote the capacity region of the channel defined in fl86l) - fl87|) by Ccj(S), 
and achievable rate regions for this channel by 7^^^^^*"(S), 7?.2f^^*"(S). Since Hi,H2 are 
invertible, the capacity region of the channel in ( I86|) -(l871) is equal to the capacity region of 
the following aligned channel 

Yi = X + Hi^^Ni (89) 
Y2 = X + Ha^'Na (90) 

Thus, using the capacity result for the aligned case, which was proved in the previous section, 
we get 

c„(S) = 7^?,;r"(S) = 7^™(S) (9i) 

We next show the following inclusion 

C(S) C limC„(S) (92) 
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To this end, assume that {Rq, Ri, R2) is achievable in the channel given by ([I])-([2]), i.e., 
{Rq, Ri, R2) G C(S). To prove the inclusion in (p2|) . we need to show that {Rq, Ri, R2) E 
limQ_^o Cq(S). To this end, we note the following Markov chains 



which imply that if the message triple (PVo5W^i5W^2) with rates {Rq, Ri, R2) is transmitted 
with a vanishingly small probability of error in the original channel given by ([Il)-(l2]), they 
will be transmitted with a vanishingly small probability of error in the channel given by 
fl86|) - fl87|) as well. In other words, each receiver in the channel given by fl86|) - fl87|) will decode 
the messages intended to itself. However, we still need to check the secrecy requirements on 
the confidential messages Wi,W2- We first check the secrecy of the first user's confidential 
message as follows 



X^Y, ^Y,, J = 1,2 



(93) 



lim -I{WuY^,Wo,W2) = lim -I{WuY^,Wo,W2) 



1 



I{Wi-YlWo,W2) 



(94) 




n 



where we used the fact that since (i?o, -Ri, -R2) G C(S), we have 



lim -I{W^;Y:^,Wo,W2) = 



(95) 



n— >oo fl 
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We now bound the term on the right hand-side of as follows (jUj) 



I{Wv, Yl, Wo, W2) - I{Wi- Wo, W2) 

= I{W,;Y;\Wo, W2) - I{W,; Y^|l^o, W^) 
= I{W,;Y^,\Wo,W2,Y^) 

n 

= J2HWi;Y2AWo,W2,YI%-') 

i=l 
n 

< ^/l(Y2,.|Y2,.) - h{Y2,i\Wo,W2,Y^X2\Wl.^^ 



i=l 



< 



^/(Xi;Y2,.|Y2,,) 

i=l 
n 

5];j(X,;Y2,.)-/(X,;Y2 

i=l 
n 

^MY2,i)-MY2,0 

i=l 

n H2E [x,x7] H2 + 



i=l 



H2E [X,XJ] Hj + S2 



n , 



n , 



H2(Er=i^^ [x,x7])hJ + S2 



H2(Er=i^^[X,X7])Hj + S2 
H2SH2 + S2 



H2SH^ + S2 



(96) 
(97) 

(98) 
(99) 
(100) 
(101) 
(102) 

(103) 

(104) 

(105) 



where (l^7|) is due to the Markov chain in (lUU]) comes from the fact that conditioning 
cannot increase entropy, fllOOp is due to the fact that the channel is memoryless, f llOip results 
from the Markov chain in fl93|) . and (11031) can be shown by using the worst additive noise 
lemma in [T6l[T7]. Before showing the steps in fll04p and fllOSp . we note that the following 
function 



log 



H2KH2 + S2 



H2KH ' + S2 



(106) 



is concave and monotonically increasing in positive semi-definite matrices K, see Lemma 4 
in [T8]. Thus, f ll04p follows from the Jensen's inequality by noting the concavity of the 
function in (11061) and (11051) comes from the monotonicity of the function in (I106p and the 



16 



covariance constraint on the channel input. Hence, using (llOSp in (IMj) . we have 



hm -I{WuYl,W,,W2) <\\og 

n—>-oo n Z 



where the right hand-side vanishes as a — )• 0, i.e., 



HoSHr, + 



H2SHJ + 



(107) 



hm - log 

a^O 2 



H9SHn 



HoSH^ 



(108) 



due to the continuity of log | ■ | in positive semi-definite matrices and limQ,_^o H2 = H2. Thus, 
we have shown that if a confidential message Wi with rate Ri can be transmitted in perfect 
secrecy in the original channel given by we have 



lim lim -liWi; Y2 , Wq, W2) = 

a— >-0 ?i— >oo n 



(109) 



Similarly, if a confidential message W2 with rate R2 can be transmitted in perfect secrecy in 
the original channel given by ([I])- ([2]), we have 



lim lim -I{W2;Y:,Wo,Wi) = 



(110) 



These two conditions in f ll09p and (11 101) enable us to conclude that if {Ro, Ri, R2) E C(S), 
we also have {Rq, Ri, R2) G lima^Q Ca{S) . Thus, we have shown that 



where we have 



C(S) C limC(S) = lim7^s-DPC(s) = \im nli^^''{S) 

a—>-0 a— >0 ' ' 



lim7^™(S) = 7^?^°PC(S) 



o->0 

lim^^lT^(S)=7^^^°P^(S) 



0^0 



(111) 

(112) 
(113) 



due to the continuity of the rate expressions in 7^i2a^*"(S) and T^tia^'^i^) in ct. Since 
7^^^°^^(S) and 7^^f^^^(S) are achievable in the channel defined by (^-(^, we have 



C(S) = 7^' 



s-DPC(s)=7^™(S) 
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(114) 



in the view of (Illll) - (lll3p : completing the proof. 
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5 Connections to the Gaussian MIMO Broadcast Chan- 
nel with Common and Private Messages 

Here, we provide intuitive explanations for the two facts that Theorem [1] reveals: i) The 
achievable rate region does not depend on the encoding order used in S-DPC, i.e., 7^^^°^'~^(S) 
= 7^2r'^^*"('^); ii) tti^ capacity region of the Gaussian MIMO broadcast channel with 
common and confidential messages can be completely characterized, although the capacity 
region of the its non-confidential counterpart, i.e., the Gaussian MIMO broadcast channel 
with common and private messages, is not known completely. 

In the Gaussian MIMO broadcast channel with common and private messages, there 
are again three messages Wo,Wi,W2 with rates Ro,Ri,R2, respectively, such that Wq is 
again sent to both users, Wi (resp. W2) is again directed to only the first (resp. sec- 
ond) user, however, there are no secrecy constraints on Wi,W2- The capacity region of 
the Gaussian MIMO broadcast channel with common and private messages will be de- 
noted by C^^(S). The achievable rate region for the Gaussian MIMO broadcast channel 
with common and private messages that can be obtained by using DPC will be denoted by 
^NS-DPC(g)^^NS-DPC^S) (depending on the encoding order), where 7^^^2^-°P^(S) is given 
by the rate triples {Rq, Ri, R2) satisfying 

i?o < min{<S(K,,K2),<|(Ki,K2)} (115) 
i?i<i?f(Ki,K2) (116) 
R2 < R2^(K2) (117) 

for some positive semi-definite matrices Ki, K2 such that K1-I-K2 ^ S, and {i?^^(Ki, K2)}|=i, 
i?P(Ki,K2),i?^^(Ki,K2) are defined as 



1, |S + S, 
2 



i?o^S(Ki,K2) = -log ,^^ \ ^'^ , , J = 1,2 (118) 



|Ki- 


hK2 




|Ki- 


FK2 





<(K..K,) = -log '--— -p' (119) 
JJj^(K„K2) = ilogl^2i-pl (120) 

Moreover, 7?.^^^~°^*"(S) can be obtained from 7?.f2^~°^^(S) by swapping the subscripts 2 and 
1. We now state a result of [9] on the capacity region of the Gaussian MIMO broadcast 
channel with common and private messages: For a given common message rate Rq, the 
private message sum rate capacity, i.e., Ri + R2, is achieved by both 7^f2^(S) and 7?.^f (S). 
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This result can also be stated as follows 



max I^-qRo + fJ-'iRi + 1^-2^2 = max /^o-^o + /^'i-Ri + (121) 



(i^o,i^l,i^2)e7^^s-DPC(s) 

for //'^ = /ig = This result is crucial to understand the aforementioned two points 
suggested by Theorem [T], which will be explained next using ( ]12ip -( fT22l) . 

In the proof of Theorem[T], first, we characterize the boundary of 7?.^^°^*"(S) by finding the 
properties of the covariance matrices that achieve the boundary of 7?.^2^°^*"(S), see Lemma [2l 
According to Lemma [21 the boundary of 7^f^°^*"(S) can be achieved by using the covariance 
matrices KJ,K2 satisfying 

(/ii + ^2)(Kt + + Si)-i + Ml = (^oA + /i2)(K* + + Si)-i 

+ (/ioA + /ii)(Kt + + S2)-i + M5 (123) 
(/XI + /i2)(K; + S2)-^ + M2 = (//I + /i2)(K; + Si)-i + Ml (124) 

On the other hand, using these covariance matrices, we can also achieve the boundary 
points of 7?.^2^~°^*"(S), which are actually on the boundary of the capacity region C'^^(S) 
as well, and are the private message sum rate capacity points for a given common message 
rate. To see this point, we define n' = ui + 1^2,1^0 = Mo + /^i + and 7 = wA+m2 ^ ^ ^ 
7 = 1-7= -m2±tL^_ Thus, the conditions in ffT23|) - ffT24D can be written as 

^'{Kl + K; + Si)-i + Ml = fi',-f{Kl + K; + Si)-i + fi',-f{Kl + K; + i:^)-' + Ms (125) 
/i'(K; + S2)"^ + M2 = fi'(K; + Si)-i + Ml (126) 

which are the necessary conditions that the following problem needs to satisfy 

max /x'oi?o + /i'(i?i + i?2) (127) 

(i?o,i?i,iJ2)e7^S?-°^'=(s) 

On the other hand, due to f ll21l) -( |T22|) . we know that the solution of f ll27p gives us the private 
message sum rate capacity for a given common message rate, i.e., the points that achieve 
the maximum in fll27p are on the boundary of the capacity region C'^^(S). Furthermore, the 
maximum value in 01271) can also be achieved by using the other possible encoding order, 
i.e., 

""^^s DPc ^0^0 + ^'^^1 + ^2) = max fi',R^ + fi'{R, + R2) (128) 

Thus, this discussion reveals that there is a one-to-one correspondence between any rate triple 
on the boundary of 7^^2'°^*"(S) and the private message sum rate capacity points on C^^(S). 
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Hence, the boundary of 7^^^°^*"(S), similarly T^-gf °^*"(S), can be constructed by considering 
the private message sum rate capacity points on C^^(S). This connection between the private 
message sum rate capacity points and the boundaries of 7?.^^°^^(S), T^gf^^'^l'^) intuitively 
explains the two facts suggested by Theorem [1] i) The achievable rate region for the Gaussian 
MIMO broadcast channel with common and confidential messages is invariant with respect 
to the encoding order, i.e., 7^^^°^^(S) = T^gf^^'^l'^) because the boundaries of these two 
regions correspond to those points on the DPC region for the Gaussian MIMO broadcast 
channel with common and private messages, for which encoding order does not matter either; 
and ii) we can obtain the entire capacity region of the Gaussian MIMO broadcast channel 
with common and confidential messages, although the capacity region of its non-confidential 
counterpart is not known completely. The reason is that the boundary of the capacity region 
of the Gaussian MIMO broadcast channel with common and confidential messages comes 
from those points on the boundary of the DPC region of its non-confidential counterpart, 
which are known to be tight, i.e., which are known to be on the boundary of the capacity 
region of the Gaussian MIMO broadcast channel with common and private messages. 

6 Conclusions 

We study the Gaussian MIMO broadcast channel with common and confidential messages, 
and obtain the entire capacity region. We show that a variant of the S-DPC scheme proposed 
in [5] is capacity-achieving. We provide the converse proof by using channel enhancement [6] 
and an extremal inequality from [7] . We also uncover the connections between the Gaussian 
MIMO broadcast channel with common and confidential messages and its non-confidential 
counterpart, i.e., the Gaussian MIMO broadcast channel with common and private messages, 
to provide further insight into capacity result we obtained. 



Appendices 



A Proof of Lemma [2 



Since the program in f HTl) is not necessarily convex, the KKT conditions are necessary but 
not sufficient. We first rewrite the program in ( H71) as follows 

max fioa + //ii?f^(Ki, K2) + /X2i?^^(K2) 

O^Kj, j=l,2 /- i \ / z \ J 

Ki+K2^S 
a 

s.t. R^^{Ki,K2)>a 

<L(Ki,K2) >a (129) 
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where we introduce an additional variable a. Thus, the optimization in (I129P is over three 
variables a,Ki,K2. The Lagrangian of (11291) is given by 



2 

C = fioa + (Ki, K2) + /i2i?f (K2) + /io J] A,(i?o^L(Ki, K2) - a) + tr(KiMi) 

+ tr(K2M2)+tr((S-Ki-K2)M5) (130) 

where Mi, M2, are positive semi-definite matrices and >0,j = 1, 2. Let (a*, K*, K2) 
be the maximizer for (11291) . The necessary KKT conditions that they need to satisfy are 
given as follows 



(131) 



dC 

~r\ a=a 

oa 

Vk,/: |ki=k^ = (132) 

Vk^-C |k2=k^ = (133) 

tr(K*Mi) = (134) 

tr(K;M2) = (135) 

tr((S-K*-K;)M5) = (136) 

A,(i?o^L(Kt,K;)-a*) = 0, J = 1,2 (137) 

The first KKT condition in (11311) implies Ai + A2 = 1. We define A = Ai and consequently 
A = 1 — A = A2. The second KKT condition in (11321) implies 

/Xi(Kl + K; + Ei)-i + Ml = /ioA(Kt + + Si)-i + (/iqA + fii){Kl + K* + ^2)-^ + M5 

(138) 

Adding /i2(K* + K* + Si)-i to both sides yields (gH]). Subtracting ffT32D from ffT33D yields 
(gg]). Since tr(AB) = tr(BA) and tr(AB) > for A ^ 0, B ^ 0, (fT34l) -(fT36D imply ([50])- 
Furthermore, (fWD states the conditions if R^I'{Kl,K*) > R^^{Kl,K*), A = 0, if 
<L(K*, K*) < R^^m, K*), A = 1, and if R^tm, K*) = R^^m, K*), A is arbitrary, i.e., 
< A < 1. 



B Proof of Lemma 3 



To prove the first statement of the lemma, we note 



(/ii + Ai2)(K; + S) 
(/ii + //2)(K;4 



(^i + ^2)(k; + S2)-^ + M2 

(^i + ^2)(K; + Si)-i + Mi 



(139) 
(140) 
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where (I139P is the definition of the new noise covariance matrix in (IMI) and (11401) comes from 
plugging in (j49]). Using the fact that for A :^ 0, B :^ 0, if A ^ B, then A"^ >z B^^ in 
fll39l) -( fT^0l) yields the first statement of the lemma. 

We next show the second statement of the lemma as follows 



K* + + S = K* 
1 



[k; + Si)-i 



1 



n -1 



Ml 



K* + 
K* + 
K* + 



H -1 



1 + 
1 + 



Ail + yU2 
1 



:k; + Si)Mi 



;Kt + K; + Si)Mi 



(K^ + k; + Si)-^ + 



(Kt + k; + Si)-^ + 



1 



-Ml 



(k; + Si; 



[Kt + K; + Si)-i(K; + s 



(141) 
(142) 
(143) 
(144) 



Ail + A^2 



-Ml 



K* + k; + Si)-i(Kt + k; + El - K*) 



n -1 



(Kt + k; + Si)-i + 



A^i + A^2 



-Ml 



(Kt + K; + Si)-^ 



1 



n -1 



A^i + 



-Ml 



[K* + K; + Si)-iKt 



(145) 



(146) 



(K* + K; + Si)-^ + 



Ail + A^2 



(Kt + K; + Si)-^ + 



(Kt + K; + Si)-^ + 



1 



Ml 



-1 



A^i + 



Ml 



[K^ + k; + Si)-^ + 



1 



Ail + A^2 



Ml 



1 



Ail + Ai2 



-Ml 



-1 



K* (147) 
(148) 



where ffmi) is due to ffM . ffM and ffW]) come from CT. 
We now show the third statement of the lemma as follows 



[k; + s)'^s = I - (k; + s)"^k; 

I- (k; + S2)-N 



A^l + ^2 



-M, 



K* 



= i-(k; + S2)-ik; 
= (k; + S2)-'S2 

where (11501) comes from (I139p . and (11511) is due to ( l5Ti) . 



(149) 

(150) 

(151) 
(152) 
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We finally show the last, i.e., fourth, statement of the lemma as follows 



K* + K; + S)-1(K; + S) = I - (K* + + S)-^K* 



I 



(Kt + K; + Sl)-^ + 



^l + ^2 

I - (K* + K; + Si)-1K* 

(Kt + K; + Si)-^(K; + Si) 



Ml 



K* 



(153) 
(154) 

(155) 
(156) 



where (11541) comes from the second statement of this lemma, and f ll55p is due to ( l50l) . 



C Proof of Lemma 4 



We prove this lemma for a discrete memoryless broadcast channel with a transition proba- 
bility p{yi,y2,yi,y2\x) which satisfies p{yi\x) = p{y2\x) = p{y\x) and 

X^Y^{Y^,Y2) (157) 

Consequently, Lemma H] can be concluded from the proof for this discrete memoryless broad- 
cast channel. We note that if {Rq, Ri, R2) is achievable, we need to have en,'jn such that 
both en and 7„ vanish as n — )■ 00, and 

H{Wo\Yp)<nen, j = 1,2 (158) 

H{W,\Y^,Wo)<nen, J = 1,2 (159) 

I{W,;Y^^,Wo)<n-fn (160) 

I{W2;Y,\Wo)<n^n (161) 

where fll58p - (11591) are due to Fano's lemma, and fll60l) -( |T6T]l comes from the perfect secrecy 
conditions in fl59l) . We define the following auxiliary random variables 

U, = WoY'-\ ^ = l,...,n (162) 

which satisfy the following Markov chains for all i, 

U,^X,^Y,^{Yu,Y2,) (163) 

since the channel is memoryless, and degraded, i.e., satisfies the Markov chain in fll57p . 
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We first bound the common message rate Rq as follows 



nRo = H{Wo) (164) 
<I{Wo;Y,^)+nen (165) 

n 

= Y^HWo; Yu\YI-') + nen (166) 
1=1 

n 

< J2 HWo, r'-\ Yl^- yi,) + ne„ (167) 
j=l 

n 

= 5];/(M^o,^^*"';^i.) + ne„ (168) 

i=\ 

n 

= 5^ /([/,; yi,) + ne„ (169) 



where f ll68p comes from the Markov chain 

(170) 

which is a consequence of the fact that the channel is degraded, i.e., satisfies the Markov 
chain in fll57p . Similarly, we can get 

n 

nRo<Y,^(Ui;Y2i) + nen (171) 

1=1 
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We next bound the confidential message rate of tlie enlianced first user, i.e., as follows 

nRi = H{Wi\Wo) (172) 

< I{Wu Y'^lWo) - I{Wi; Y^^\Wo) + n(e„ + 7n) (173) 

< I{W,; F"|W^o, IT) + n{en + 7n) (174) 

n 

= J2 ^(^1^ Y^\Wo, Y^, Y'-^) + n(e„ + 7n) (175) 

4 = 1 

n 

= 5^ /(I^i; nw,, Y^^, F^-i) + n(e„ + 7n) (176) 

2 = 1 

n 

< KWi.X,- nw,, y^", Y''^) + ^(en + 7n) (177) 

i=l 
n 

= J2 ^(^*; nWo, 1^, ^*-') + n(e„ + 7„) (178) 

i=l 
n 

= J2 H{Yi\Wo, Y,^„ Y'-') - H{Y,\Wo, Y^^, Y'~\X,) + n(e„ + 7J (179) 

i=l 
n 

< J2 H{Yi\Wo, Y2^, r-i) - H{Yi\Wo, Y^^, Y'-\Xi) + n(e„ + 7„) (180) 

i=l 

n 

= HinWo, Y,,, r-1) - H{Y,\Wo, Y^i, Y'~\ X,) + n(e„ + 7^) (181) 
1=1 

n 

= Y KXu Yi\U,, Y^,) + n{en + 7n) (182) 
1=1 

n 

= Y HX^■, Ym) - I{Xf, Y2,m + n(e„ + 7n) (183) 



i=l 



where (11761) comes from the Markov chain 

Wo, Wi, ^ Y'~' ^ Y^-' (184) 

which is a consequence of the fact that the channel is degraded, i.e., satisfies the Markov 
chain in (I157p . fll78p comes from the Markov chain 

Wo, W,, Y'-\ Y,l^,^ ^ X, ^ Y„ Y2, (185) 

which is due to the fact that the channel is memoryless, (11801) comes from the fact that 
conditioning cannot increase entropy, f ll8ip results from the Markov chain in f ll85p . and 
fll83p stems from the Markov chain in fll63p . Similarly, we can get the following bound on 
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the confidential message rate of tfie enlianced second user R2 



n 



nR2 < J2 ^(^^' - ^(^^' ^2,i|t^*) + n{en + 7n) 



(186) 



1=1 



Tlie bounds in (I169p . (I17ip . f ll83p and f ll86p can be single- letterized yielding the following 



from which, Lemma H] can be concluded. 
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